Thin fillers in the cubical nerves of omega-categories 
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Abstract. It is shown that the cubical nerve of a strict omega-category is a 
sequence of sets with cubical face operations and distinguished subclasses of 
thin elements satisfying certain thin filler conditions. It is also shown that a 
sequence of this type is the cubical nerve of a strict omega-category unique up 
to isomorphism; the cubical nerve functor is therefore an equivalence of cate- 
gories. The sequences of sets involved are the analogues of cubical T-complcxcs 
appropriate for strict omega-categories. Degeneracies are not required in the 
definition of these sequences, but can in fact be constructed as thin fillers. The 
proof of the thin filler conditions uses chain complexes and chain homotopies. 



1. Introduction 

This paper is concerned with the cubical nerves of strict w-categories. It has 
been shown in pQ that these cubical nerves are sequences of sets together with face 
maps, degeneracies, connections and compositions, subject to various identities, 
and that the functor taking an cj-category to its cubical nerve is an equivalence 
of categories. In this paper we give a more conceptual characterisation of cubical 
nerves: a cubical nerve is a sequence of sets with cubical face operations and distin- 
guished subclasses of thin elements such that certain shells and boxes have unique 
thin fillers and such that one simple extra condition is satisfied. Here a shell is 
a configuration like the boundary of a cube, and a box is a configuration like the 
boundary of a cube with one face removed. 

There are similar characterisations of the cubical and simplicial nerves of u>- 
groupoids in terms of Dakin's T-complexes ..5; due to Ashley and Brown and Higgins 
([2]. |4j, PS); and there is a similar characterisation of the simplicial nerves of u>- 
catcgories due to Verity (see also |l(J|h In the results for w-groupoids every 
box or horn has a unique thin filler (a horn is the simplicial analogue of a box) 
and there are degeneracy operations, but there are no requirements on shells; the 
resulting structure is called a cubical or simplicial T-complex. In Verity's result 
also, certain horns have unique thin fillers and there are degeneracies, but there 
are no requirements on shells. Our result is like Verity's and is different from the 
results on w-groupoids because we do not require all boxes to have unique thin 
fillers. Our result differs from all the previous results because we require thin 
fillers for shells instead of requiring degeneracies. We need thin fillers for shells in 

2000 Mathematics Subject Classification. Primary 18D05. 

Key words and phrases, omega-category, cubical nerve, stratified precubical set, cubical T- 
complex, thin filler. 



2 



RICHARD STEINER 



order to construct connections (compare the work of Higgins in [Jy), and it is more 
economical to construct degeneracies from shells as well. This method may also be 
better for extensions to weak w-categories, where one expects thin fillers to exist 
but not necessarily to be unique. Degeneracies correspond to identities, and in 
weak w-categories one does not necessarily want unique identities, so one may also 
not want unique degeneracies. Thin fillers for shells could be a suitable alternative. 

The main result of this paper, Theorem 12.141 is stated in Section [21 The 
cubical nerve functor is described in Section [3 with some calculations postponed 
to Section [fJl and the reverse functor is described in Section 0] In Section [S] the 
functors are shown to be inverse equivalences. The proof of the thin filler conditions 
in Sections and El is along the same lines as the proof for the simplicial case given 
by Street in but it is simplified by the use of chain complexes as in pp. Sectiond 
gives an example showing how the nerve of an w-category can differ from the nerve 
of an w-groupoid. 

2. Statement of the main result 

Our result concerns sequences of sets with cubical face operations, which we 
call precubical sets. We define precubical sets in terms of the precubical category, 
which is an analogue of the simplicial category but without degeneracies. 

Definition 2.1. The precubical category is the category with objects [0], [1], 
. . . indexed by the natural numbers and with a generating set of morphisms 

df, , [n - 1] -> [n] 

subject to the relations 

B^df = df +l Bl for i > j. 

A precubical set is a contravariant functor from the precubical category to sets; 
equivalently, a precubical set X is a sequence of sets Xq, X x , . , . together with face 
operations 

d\ , dj_ , . . . , d n , '■ X n — > X n —\ 

such that 

d?d? = d^df +1 for % > j. 
If X is a precubical set then the members of X n are called n-cubes. An operation 
from n-cubes to m-cubes induced by a morphism in the precubical category is called 
a precubical operation. A morphism of precubical sets from X to Y is a sequence of 
functions from X n to Y n commuting with the face operations. 

The precubical operations from n-cubes to (n — l)-cubes correspond to the 
2n faces of dimension (n — 1) in a standard geometrical n-cube, and the rela- 
tions between them correspond to pairwise intersections. More generally, it is well- 
known that the precubical operations from n-cubes to m-cubes correspond to the 
m-dimcnsional faces of a geometrical n-cube, as follows. 

Proposition 2.2. The precubical operations from n-cubes to m-cubes have 
unique standard decompositions 

a"("- m ) 
■ ■ ■ °i(n-m) 

with 1 < i(l) < i(2) < . . . < i(n — m) < n. 

In order to handle thin n-cubes we introduce the following terminology. 
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Definition 2.3. A stratification on a precubical set X is a sequence of sets 
t\X, t%X, . . . such that t„X is a subset of X n . A precubical set X with a stratifi- 
cation t n X is called a stratified precubical set, and the members of t n X are called 
thin n-cubes. A morphism of stratified precubical sets is a morphism of precubical 
sets taking thin n-cubes to thin n-cubes. 

Note that 0-cubes are never thin. 

The cubical analogue of a horn is a configuration of the kind got from the 
boundary of an n-cube by removing one face, and it is called an n-box. We also 
need the configuration corresponding to the complete boundary of an n-cube, which 
is called an n-shell. The precise definitions are as follows. 

Definition 2.4. Let X be a precubical set. Then an n-shell s in X is a 
collection of (n — l)-cubes sf , indexed by the 2n face operations df on n-cubes, 
such that 

d " s J = d i s ?+i fOT 1 ^ J- 
A filler for an n-shell s is an n-cube x such that dfx = sf for all df. 

Definition 2.5. Let X be a precubical set and let dj be a face operation on 
n-cubes. Then an n-box b in X opposite dl is a collection of (n — l)-cubes bf , 
indexed by the (2n — 1) face operations df on n-cubes other than d^, such that 

dfb? = d?bf +1 for i > j. 

A filler for an n-shell b is an n-cube x such that dfx — bf for df ^ d^. 

If s is an n-shell and 

e = df\\ ] . . . df^ 

Hi) HP) 

is a non-identity precubical operation on n-cubes, not necessarily in standard form, 
then there is a well-defined operation of 9 on s given by 

VS-O i{1) ...C7 i(p -1) S i(p) > 

and if x is a filler for s then 9x — 9s. Similar remarks apply to an n-box b 
opposite (9^, except that the operation dl is not defined on b. 

In the cubical nerve of an w-category we will require certain boxes and shells 
to have unique thin fillers. We will now describe what happens in dimension 2. We 
regard a 0-cube as an object of a category, and we regard a 1-cube e as a morphism 
from 3-fe to d^e. A 2-cube x can then be viewed as two composites 

d^x o d^x, d^x o d^x: d^d^x — > d^d^x, 

together with some kind of higher morphism or 2- morphism between the two com- 
posites; see Figure n A 1-cube is thin if it is an identity morphism, and a 2-cube is 
thin if its 2-morphism is an identity 2-morphism. A 2-shell is like a 2-cube with the 
2-morphism omitted, and a 2-box is like a 2-shell with one of the edge morphisms 
omitted. 

It is now clear that a 2-shell s has a unique thin filler if it is commutative, that 
is sj^ o = s% ° s^ , and that it has no thin filler otherwise. A 2-box therefore has 
a unique thin filler if it can be extended to a commutative 2-shell in a unique way. 
For example, a 2-box b opposite d^ such that b£ is an identity has a unique thin 
filler x, given by d^x — b^ o 6^; see Figure 

In general a box b opposite dl is to have a unique thin filler if certain of its 
faces are thin, and we will now explain which faces are involved. We start by 
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<9, x 



d 1 d 1 x — d 1 d 2 x ■ 



d^~x 




d^d 2 x = d^d^x 



atx 



■ d^d 2 x = d 1 d^x 



Figure 1. A 2-cube 




Figure 2. A 2-box opposite d l with a unique thin filler 



considering a class of extreme precubical operations, where a precubical operation 



is called extreme if its standard decomposition 



.8 



(-) 



is such that the signs 

l ( r }~ r a(r) are constant. Thus the extreme precubical operations on 2-cubes are 



id, d 1 , , d 2 , d 2 , d 1 d 2 , d^d 2 



The non-extreme precubical operations on 2-cubes are d^d 2 and d^d 2 , which 
are in a sense between did 2 and dfd 2 (see Figure QJ. We will say that an 
extreme precubical operation is opposite if its standard decomposition has a 
factor c^T 7 . The extreme precubical operations opposite <9 7 are indexed by the sub- 
sets of {1, . . . , n} containing k; for example the extreme precubical operations on 
5-cubes opposite 8% are the composites (j>'d^(j)" such that <\>' € {id, <9f , d\d 2 , d 2 } 

~ 7 from the standard dc- 



and 



,+ d£d£,d 5 }. By omitting the factor d k 



{id, <9 4 , ^ 4 ^ 5 



composition for an extreme precubical operation 9 opposite <9 7 we get a precubical 
operation which in a sense joins 9 to 9 7 . We say that an operation of this type is 



The precubical operations complementary to d~l are indexed 



complementary to d^. 
by the subsets of {1, . . . ,n} not containing k; for example the precubical opera- 
tions on 2-cubes complementary to 9-f are d 2 and id. It turns out that an n-box b 
opposite df. has a unique thin filler if 9b is thin for every non-identity precubical 
operation on n-cubes complementary to <9 7 . Boxes satisfying this condition will be 
called admissible; they correspond to the admissible horns of [5]. For example, a 
2-box b opposite 9-f is admissible if and only if b 2 is thin, in which case b has a 
unique thin filler as in Figure [3 We summarise these ideas concisely as follows. 
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Figure 3. Admissible 2-shells 



Definition 2.6. Let dl be a face operation on n-cubes and let 9 be a precubical 
operation on n-cubes. Then 9 is complementary to d k if the standard decomposi- 



tion of 9 has no factor d k 
decomposition 



or d k 



and if the insertion of d k 7 



produces a standard 



= d 



a(l) 
(1) 



i(p) 



such that the sign (— )*' r ) r a(r) is constant. 

Definition 2.7. In a stratified precubical set a box opposite d k is admissible 
if 9b is thin for every non- identity precubical operation 9 complementary to d7. 

Remark 2.8. A face operation df is complementary to if and only if k ^ I 
and (-) fe 7 = (-) l S. 



Example 2.9. 



Let b be an n-box opposite d k 



such that 9b is thin whenever 



the standard decomposition of 9 does not contain d k y _ 1 , d k , d k or 9 7 +1 . (In the 
case k = 1 we take it to be automatically true that the standard decomposition 



does not have a factor <9^_ 



i • 



; in the case k = n we take it to be automatically true 



that the standard decomposition does not have a factor d k+1 .) Then the standard 
decomposition of an operation 9 such that 9b is not thin must have a factor d k _ 1 , 



or so it cannot be complementary to d k . Therefore b is admissible. 



Next we consider thin fillers for shells. We have already observed that a com- 
mutative 2-shell has a unique thin filler, and a similar result holds in general (see 
Proposition 13 . 1 3")l . In the characterisation, however, we require a shell to have a 
unique thin filler only when we can prove it to be commutative by using admissible 
boxes. Shells of this kind will also be called admissible. There are four types of 
admissible 2-shell s, as shown in Figure^] In each case there are two equal faces, de- 
noted x in the figure, which correspond to non-complementary face operations, and 
omitting cither of these faces produces an admissible box. In general the definition 
is as follows. 



Definition 2.10. In a stratified precubical set a shell s is admissible if there 



are distinct non-complementary face operations d 



such the boxes formed by removing sj, or sf 



and df such that 



,7 _ a S 



and 



from s are both admissible. 



Example 2.11. As in the first two cases of Figure |31 let s be a shell such that 
= s k for some k and such that 9s is thin whenever the standard decomposition 

It follows from Example 12 . 91 that s is admissible. 



of 9 does not contain d. 



or d k . 



Shells of this type will be used to construct degeneracies. 
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Example 2.12. As in the last two cases of Figure let s be a shell such 
that sj. = s1 +1 for some k and 7 and such that 9s is thin whenever the standard 
decomposition of 9 does not contain d^, d^ +1 or d~j^&^?x- Again it follows from 
Example 12.91 that s is admissible. Shells of this type will be used to construct 
connections. 

For the admissible 2-box b in Figure [21 note that the additional face ° b^ 
in the thin filler is thin if all the 1-cubes bf are thin. An analogous result holds in 
general, and it is the final condition characterising nerves of w-categories. We end 
up with the following structure. 

Definition 2.13. A complete stratified precubical set is a stratified precubical 
set satisfying the following conditions: every admissible box and every admissible 
shell has a unique thin filler; if x is the thin filler of an admissible box b opposite df, 
such that bf is thin for all df ^ d^, then the additional face df.x is thin as well. 

The main result is now as follows. 

Theorem 2.14. The cubical nerve functor is an equivalence between strict ui- 
categories and complete stratified precubical sets. 

In the remainder of this paper we prove four results, Theorems 13.161 14.121 15.41 
and 15. 51 whose conjunction is equivalent to Theorem 12. 141 

Remark 2.15. The only admissible boxes and shells used in the passage from 
stratified precubical sets to the nerves of w-categories are those of the types de- 
scribed in Examples 12 . 9 1 l2~TD and l2~T2l It would therefore be sufficient to use these 
boxes and shells in the definition of a complete stratified precubical set. 

Simplicial nerves behave in the same way. Indeed Street shows that the sim- 
plicial nerve of an w-category has a large class of admissible horns with unique thin 
fillers, and Verity shows that simplicial nerves are characterised by a smaller 
class of complicial horns. Admissible boxes in general correspond to admissible 
horns, and the admissible boxes of Example 12.91 correspond to complicial horns. 

Remark 2.16. One of Dakin's axioms for a cubical or simplicial T-complex 
(0i 0> 0) savs that a thin n-cube or n-simplex with all but one of its (n — 1)- 
faces thin must have its remaining (n — l)-face thin as well. In a complete stratified 
precubical set we require this condition only when the given thin faces form an 
admissible box. In the cubical nerve of an w-category, it is in fact possible for a 
thin n-cube x to have exactly one non-thin face dfx; it is even possible for this 
to happen when x is the thin filler of an admissible box, provided that this box is 
opposite an operation other than df. An example is given in Section [7| As before, 
one gets the same behaviour in simplicial nerves. 

3. From omega-categories to complete stratified precubical sets 

In this section we show that the cubical nerve of an w-category is a complete 
stratified precubical set. Recall from [J that the cubical nerve of an aj-category C 
is the sequence of sets 

hom(V/ ,C), hom(i/7 x ,C), 

where vl n is an u-category associated to the n-cube. We will establish the result 
by studying the w-categories ul n . 
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We begin by recalling the general theory of ^-categories |S]- An w-category C is 
a set with a sequence of compatible partially defined binary composition operations 
subject to various axioms; in particular each composition operation makes C into 
the set of morphisms for a category. We will use # , # l5 ... to denote the compo- 
sition operations, and we will write d~x and dp x for the left and right identities of 
an element x under We will use the following properties. 

Proposition 3.1. Let C be an u-category. If x S C and p < q then 

d^d^x = d$d%x = d a p x- 

if x Jj= q y is a composite and p ^ q then 

d p *(x# q y) = d%x# q d p <y; 

the identities for # p form a sub-uj- category C(p) such that C(p) C C(p + 1). 

We will use a construction of vl n based on chain complexes ([7], Example 3.10). 
Recall that if K and L are augmented chain complexes, then their tensor product 
augmented chain complex K <8> L is given by 

(K®L) q = {Ki^Lj), 

i+j=q 

d(x ® y) = dx ® y + {-Ifx ® dy if x G K t , 
e(x (git/) = (ex)(ey). 
It is convenient to identify cubes with their chain complexes, as follows. 

Definition 3.2. The standard interval is the free augmented chain complex / 
concentrated in degrees and 1 such that 1\ has basis Ui, such that Iq has basis 
d^ui 1 d + u\, such that dux = d + ui—d~ui, and such that ed~ui = ed + u\ — 1. The 
standard n-cube J™ is the n-fold tensor product I®...<&I. The n-chain u\ <g>. . . ® u\ 
in /" is denoted u n . 

Thus the chain complex I n is a free chain complex on a basis got by taking 
rt-fold tensor products of the basis elements u\, d~u\, d + u\ for /; in particular 1° is 
free on a single zero-dimensional basis element uq. The elements of the tensor 
product basis for I n are called standard basis elements. They correspond to the 
faces of a geometrical n-cube, or, equivalently, they correspond to the precubical 
operations. In fact there is an obvious embedding of the precubical category in the 
category of chain complexes as follows. 

Proposition 3.3. There is a functor from the precubical category to the cate- 
gory of chain complexes given on objects by [n] <— > I n and on morphisms by 

df{x ®y)=x® d a ui ®y for x € 7 i_1 and y 6 I n ~ % ■ 

The morphisms in the image of this functor are augmentation-preserving and take 
standard basis elements to standard basis elements. 

We will also need subcomplexes corresponding to shells and boxes, as follows. 

Definition 3.4. The standard n-shell S n is the subcomplex of I n generated 
by the standard basis elements other than u n . If a is an (n — l)-dimensional basis 
element for I n , then the standard n-box B(a) opposite a is the subcomplex of I n 
generated by the standard basis elements other than u n and a. 
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We give partial ordcrings to the chain groups in the standard chain complexes 
by the rule that x > y if and only if x — y is a sum of standard basis elements. We 
then associate w-categories to these complexes as follows. 

Definition 3.5. Let if be a standard cube, shell or box. The associated ui- 
category vK is the set of double sequences 

x = (^0 ' \ x l i x l !••■)' 

where x~ and xf are i-chains in K such that 

x- > 0, 

4 >o, 

ex = ex^ = 1, 

X t ~ X i ~ ® X i+l = ® x i+V 

The left identity d~x and right identity dp x of the double sequence 
are given by 



x — O^o ' I x i ' x 'x I • ■ ■ ) 



d p x — (x , Xq I . . . | x p _ 11 Xp_ 1 x p , x p | 0, | 
If dpX — dpy — w, say, then the composite x # p y is given by 

x^ p y = x-w + y, 
where the addition and subtraction are performed termwise. 
For example, in vl 2 there arc elements 

a= {&2 di uq,&2 di I diUx,diU\ | 0,0 .. 



and 

such that 
and 



= {p2®x w o, d^d^uo | d^uijd^ui | 0,0 
d^a = d^b = (d^diUQ, d^d^Uo 0, | . 



a# b = (d 2 d 1 uq, B^d^uo \ d 1 u\ + d^ui,d 1 ui + d^ui | 0, | . . . ). 

The elements a, b and a # b correspond to the morphisms x, d^x and d^xod^x 
in Figure n 

Given a chain x of positive degree we will write d~~ x and d + x for the negative 
and positive parts of dx\ thus d~x and d + x are the linear combinations of disjoint 
families of basis elements with positive integer coefficients such that dx = d + x — 
d~x. This notation is of course consistent with the earlier use of d~ui and d + U\. 
We can now construct some specific double sequences of chains in I n , which turn 
out to be members of vl n , as follows. 

Definition 3.6. Let a be a p-dimensional basis element for I n . Then the 
associated atom (a) is the double sequence given by 

= {d a y-«o for q < p, 

(*)% = for q > p. 
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For example 



(V>3, 


»0 


= 9 3 d 2 


diU Q , 








( u 3, 




= dtdt 


df u , 








( u 3, 


h 


= d^dx 


u\ + d£ 


d l u\ + 




<9 2 h ui 


( u 3, 




= ®3 9* 


U\ + B 3 


d+ Ul + 






( u 3, 




= $i u 2 


+ d+u 2 




5 




( u 3, 


4 


= d£u 2 


+ d 2 u 2 


+ d+u 2 


> 




( u 3, 


»3 


= Mi 


= u 3 ; 









thus the terms of the chains (1*3 )f correspond to the precubical operations on 3- 
cubes with standard decompositions 9°^? . . . such that the signs 
are constant. These are the precubical operations which were called extreme in 
Sectional and one can draw a 3-cube with the chains of (1*3) on its extremities; see 
Figure E] 

Figure 0] also illustrates complementary operations. For example, the oper- 
ations complementary to 9f are id, d 2 , d 3 , d 2 d 3 . In Figure 0] the face corre- 
sponding to id (the 3-cube itself) joins d^u 2 to (u 3 ) 2 ; the faces corresponding to 
d 2 and d 3 join <9-fit2 to (1*3)^; the face corresponding to d 2 d 3 (the terminal edge 
in (1x3)1 ) joins d^u 2 to (u 3 )q . 

The formulae for the chains {u 3 )f extend to all dimensions. For atoms in 
general, using the definition of the boundary in a tensor product of chain complexes, 
we get the following formulae. 

Proposition 3.7. The atoms in vl are given by 

{u x )% = d a Ul , 

(til)? = Ml, 

(ui)£ = for q > 1, 

(^t»i)J = for q > 0. 
TTie atoms in vl n are given by 

fa ® . . . ® = J] ^>?(D ® ^).y ,<1)a ® • • ■ ® K) l ( ( ~„r ,+ " +,( "" 1,Q - 

i(l)+...+i(«)=9 

From Proposition 13.71 if er is a basis element in I n then e(cr)g = 1, and it 
follows that the atoms belong to vl n . In fact they generate vl n , and the stan- 
dard w-categories have presentations in terms of these generators as follows (pp, 
Theorem 6.1). 

Theorem 3.8. Let K be a standard cube, shell or box. Then vK is freely gen- 
erated by the atoms corresponding to the basis elements of K subject to the following 
relations: if {a) is an atom corresponding to a p- dimensional basis element a, then 
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<"3>i 




Figure 4. The chains (u 3 )° 



if (a) is an atom corresponding to a p- dimensional basis element a with p > 0, then 
dp_ 1 (cr) = w~ and dp_ 1 (a) = w + , where w~ and w + are suitable composites of 
lower- dimensional atoms. 

For example, the presentation of vl 2 is essentially as illustrated in Figure Q 
There are generators {d^d^uo) subject to relations ^(d^d^uo) — (d^d^uo); there 
are generators (df u\) and (d 2 ui) subject to relations 

dlidfux) = 0>i), dl{d<? Ul ) = (%%uo), d^ Ul ) = {dfdju ); 

there is a generator (u 2 ) subject to relations 

dl(u 2 ) = (u 2 ), d^{u 2 ) = {diUi)# (B£ui), d^{u 2 ) = (d^m) # (a i + Mi). 

A more detailed description of the way in which the atoms generate vl n is as 
follows ([J], Proposition 5.4). 



THIN FILLERS IN THE CUBICAL NERVES OF OMEGA-CATEGORIES 11 




Figure 5. The decomposition of d 2 (m 3 ) 
Theorem 3.9. Let 

x = O^O ' "^O I x l ' x t I • ■ ■ ) 
be an element of vl n . Then x is an identity for # p if and only if x~ = x+ = for 
q > p. If x is an identity for # p , then 

X~ = Xp = <T1 + . . . + (7k 

for some p- dimensional basis elements o~i, and x is a composite of the atoms (uj) 
together with atoms of lower dimension. 

Example 3.10. In vl 3 the element 

d^M = (("3>o ) ( u 3>0 I Ml, ( u 3)l I M2, I 0,0 I . . .), 

is an identity for # 2 with 2-chain component 

("3)2^ = 9\ U2 + &2U2 + d^u 2 

and with decomposition 

u 2 ) # (d+d+ Ul }) # 1 ((a 3 -9r^i) #o<4 + ^» #i((^^} # <4 + ^i»- 

There is a corresponding decomposition of the top half of Figure 0] which is shown 
in Figure [5J Similarly, there is a decomposition of 0^(113) given by 

((B&ui) # (d+u 2 )) # 1 (0 2 - W2 ) #o0 3 + ^S» #i((^«9 2 -«i) #o<^2». 

Recall the functor from the precubical category to the category of chain com- 
plexes given in Proposition ^. 31 Since the morphisms in the image are augmentation- 
preserving and take standard basis elements to standard basis elements, they induce 
morphisms between the w-categories vl n \ thus there is a functor [n] vl n from 
the precubical category to the category of w-categories. The functors hom(i//™, — ) 
therefore produce a functor from w-categories to precubical sets. In fact we get a 
functor from w-categories to stratified precubical sets, as follows. 
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Definition 3.11. The cubical nerve of an w-category C is the stratified pre- 
cubical set X given by 

X n = honuW", C), 
where an n-cube x: vl n — * C with n > is thin if x(u n ) is an identity for 

From the structure of the w-categories associated to the standard complexes 
( Theorem OOIl j one sees that vS n is generated by 2n copies of vV 1 ^ 1 corresponding 
to the (n — l)-dimensional faces of an rt-cube, subject to relations corresponding to 
their pairwise intersections, and similarly for boxes. This gives the following result. 

Proposition 3.12. Let C be an uj-category. Then the n-shells in the cubical 
nerve of C correspond to the morphisms vS n — > C , and the n-boxes opposite 9J. 
correspond to the morphisms vB(d^.u n ^i) C. A filler for an n-shell s is an 
n-cube x such that x\vS n — s, and similarly for boxes. 

It remains to show that the cubical nerve of an w-category has thin fillers 
satisfying the conditions for a complete stratification. For n > it follows from 
Theorem 13.81 that vl n is got from vS n by adjoining a single extra generator (u n ) 
subject to relations on the d"(w n } and the d"_ 1 (u n ). This gives us the following 
result on thin fillers for shells. 

Proposition 3.13. Let s be an n-shell with n > in the cubical nerve of an 
uj-category. Then s has a thin filler if and only if s(d~_ 1 (u n )) = s(d'^_ 1 (u n )). If 
s does have a thin filler, then this thin filler is unique. 

Proof. From Theorem l3.8l the fillers x of s correspond to elements x(u n ) such 

that 

d~x(u n ) = d+x(u n ) = x(u n ), 
d~_ x x{u n ) = s(^_ 1 (u„)), 

d+^xiUn) = S(d+_ 1 (U„)). 

The filler x is thin if and only if x(u n ) is an identity for # n _ 1 ] thus x is thin if and 
only if it satisfies the additional relations 

d^"_ 1 x(u n ) = d+^xfan) = x(u n ). 

These additional relations actually imply that d~x{u n ) = d^x(u n ) = x{u n ), be- 
cause d^d^^i = (see Proposition ^. 1[) . so the defining relations for thin fillers 
reduce to 

x(u n ) = s(d~_ x {u n }) = s(d+_ !(«„)). 

It follows that s has a unique thin filler if s(d^ H _ 1 u n ) — s(d^ l _ 1 u n ), and that s has 
no thin filler otherwise. This completes the proof. □ 

In Section El wc will prove the following result. 

Theorem 3.14. Let &1 be a face operation on n-cubes. Then there is a fac- 
torisation 

= Ai-1 #7i-2(^ri-2 #n-3 ' ' ' (^1 #o0k U n-l) #0 "^l") • • • #n-3 ^n-i) #n-2 

in vl n such that the are in vB{dlu n -i) and such that b(A~) and b(A^) are 
identities for # q _i whenever b is an admissible n-box opposite d^- 
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For example, consider the operation d 2 on 3-cubes. From Example 13 . 1 01 we get 

dz(u 3 ) = A- 2 # x (Ar # {B+u 2 ) # A+) #! A+, 

where 

A 2 ^{d^u 2 )# {d+d+u l ), 
A+ = (d^u 2 )H= (d+d+u 1 ), 

A i = (<9 3 ~dr u i): 

and A^ is an identity for # . We see that the atomic factors of A^ have dimension 
at most q; we also see that the q-dimensional factors of the A^ correspond to the 
precubical operations 8% and d^d^, which are the non- identity precubical 
operations complementary to d 2 . If b is an admissible 3-box opposite d 2 , then 
dib, d^b and d^d^b are thin, so b(r) is an identity for whenever (r) is an 

atomic factor in A^ : and it follows from Proposition 13 . II that b(A^) is an identity 
for # 9 _! as claimed. 

Assuming Theorem 13.141 we get the following result on admissible boxes. 

Theorem 3.15. Let b be an admissible n-box opposite ff^. If s is an n-shell 
extending b then 

( — ) k ~ lr Y 

s{d2u„-i) = s(<4-i >„}). 

If n > 2 then 

&(^- 2 0>„_i» = d%_ 2 b(di-TS(u n )). 

(Note here that b(d^~\ 1 {m„)) exists because, by Proposition ^. 71 d].u n -i is not 
a term m {u n ) y n J 1 .) 

Proof. Let s be an n-shell extending b and apply s to the factorisation in 
Theorem 13.141 Since s(A^) = b(A@) is an identity for the factorisation 

collapses to the equality s{d],u n -i) = s(d n J 1 («„)). 

Now suppose that n > 2. By Proposition 13.11 and a collapse like that in the 
previous paragraph, 

&(C-2<3>«-i» = k^ 2 4T 17 k>)- 

By a further application of Proposition ^. II 

b(dZ-2d { nX^M) = b{d a n _J-^{u n )) = d a n _ 2 b{d { -^{u n )); 

therefore &(d"_ 2 (9^u„_i)) = d"_ 2 b(d ( n J 1 1 (u n )) as required. This completes the 
proof. □ 

We now get the main theorem of this section as follows. 

Theorem 3.16. The cubical nerve of a strict uj- category is a complete stratified 
precubical set. 

Proof. We will verify the conditions of Definition ^. 131 

Let s be an admissible n-shell; we must show that s has a unique thin filler. 
By the definition of an admissible shell there are distinct non-complementary face 
operations &l and df such that sj, — sf and such that the boxes formed by re- 
moving si or sf are admissible. Since and df are not complementary we have 
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( — ) fc 7 7^ ( — ) l $ ( see Remark Of the expressions s{d~_ 1 (u n )) and s(d^_ 1 (u n )) 
it follows from Theorem 13 . 1 51 that one is equal to s(9Zu n _i) and the other is equal 
to s{dfu n -i); in other words, one of them is sT(u n -i) and the other is sf(tt n _i). 
But sj — sf, so s(d~_ 1 (u n )) = s(d^ l _ 1 (u n )). By Proposition 13.131 s has a unique 
thin filler. 

Now let b be an admissible n-box opposite d^; we must show that b has a unique 
thin filler. Because of Proposition l3.13l the thin fillers of b correspond to n-shells s 
extending b such that 

s(Cl("n}) = S(d+_ 1 {u n )). 

Equivalently, by Theorem l3.15l these are the n-shells s extending b such that 

S (9^„_x)=6(4-^K)). 

Now it follows from Theorem 13.81 that vS n is got from vB{d1u n -i) by adjoin- 
ing (d^Un-i) and imposing certain relations. An n-shell s extending b is there- 
fore uniquely determined by the value of s(9^u rl _i), and the possible values for 
s(^fin-i) are given by the following conditions: in all cases, we require 

d n-l S 0k U n-l) = dt-l S 0k U n-l) = S0>„-l}; 

if n > 2 then we also require 

<_ 2 s<a> n _i> = b{dZ_ 2 (dlu n - X )). 
Using Theorem 13.151 in the case n > 2, we see that these conditions are satisfied 

when s{&lu n -i) = b(d n _ 1 (u n ))- Therefore b has a unique thin filler. 

Finally let b be an admissible n-box opposite 9^ such that all the (n — 1)- 
cubes bf are thin, and let x be the thin filler of b; we must show that d^x is thin. 
Since x is thin we have 

x( d n-i( u n)) = dn-ix{u n ) = x(u n ) = d+_ lX (u n ) = x(d+_ 1 (u n )), 

and it then follows from Theorem 13 . 1 51 that 

{dix){u n ^) = *(4 7 K-i)) = ^4r-T l7 K>) = »(4-\*' r <«n» = 

Since the bf are thin, b{r) is an identity for JJ= n _2 whenever (r) is an atom in 

vB(dfrU n _i). By Theorem 13. 81 these atoms generate vB(d^.u n _i), so b{d^~\ 7 (u n }) 
is an identity for #„_ 2 by Proposition 13.11 Therefore (9^x)(u n _i) is an identity 
for #„_ 2 ) which means that d^x is thin. 

This completes the proof. □ 

4. From complete stratified precubical sets to omega-categories 

Throughout this section, let X be a complete stratified precubical set. We will 
show that X is the cubical nerve of an w-category by constructing degeneracies, 
connections and compositions with the properties of pQ. 

The degeneracies are to be operations 

€\ , . . . , £ n . X n _i ► X n , 

and we will define ekX for x £ X n -\ as the unique thin filler of an admissible n-shell; 
in other words, tkX is a thin n-cube with prescribed values for the faces dfekX. The 
process is inductive: we define degeneracies on n-cubes in terms of degeneracies on 
lower-dimensional cubes. 
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eicf 1 x 



eid 1 x 




Figure 6. The degeneracies of a 1-cube 



Definition 4.1. The degeneracies are the elements €kX, defined for k = 1, 2, 
. . . , n and x G X n -\, such that t k x is a thin member of X n and 

dfekX = tk-idfx for i < k. 
d k e k x = x, 

dfe k x = t k &?_yX for i > k. 

The two degeneracies of a 1-cube a; are shown in Figure with the thin edges 
labelled by equality signs. Compare the first two shells in Figure |3 

To justify Definition ^. II we must show that the prescribed values sf for dft k x 
form an admissible n-shell s. We will in fact show that s is of the type described 
in Example 12. Ill using induction on n. Suppose that there are degeneracies with 
the required properties on m-cubes for m < n — 1. Then we get dfs^ = djsf +1 for 
i > j as follows: if j < i < k — 1 then 

if j < i = fc — 1 then 



dfs? = d?e k -id?x = dfx = dU 



etc. Therefore s is a shell. We also have s k = sjj". If is a non-identity precubical 
operation on n-cubes whose standard decomposition does not contain or dt , 
say 



(d a( ' 



a(l) 
(1) 



■°i( P ) 



3K1) 



with p + q > and with 

i(l) < • • . < i(p) < k < j(l) < 

then 



— efc-pV c 'i(i) 



< J'(9). 



9 ,3(9) k 



^i(p) A"j(l)-l 

so #s is thin. It follows from Example 12 . 1 II that s is an admissible shell, as required. 

Connections are defined by a similar inductive process, with a similar inductive 
justification using 

Example E32 
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d+x 




eid 1 x 




eid r x 



Figure 7. The connections of a 1-cube 



Definition 4.2. The connections are the elements T k x and F k x, defined for 
k = 1, 2, . . . , n and x £ X„, such that T^cc is a thin member of X n+ \ and 

r^x = Tl^dfx for z < fc, 
dlTlx = dl +1 Tlx = x, 

d^Tlx = Tp^x for i > k + 1. 

The two connections of a 1-cube cc are shown in Figure compare the last two 
shells in Figure E3 

We will get composites x o k y as the additional faces d k G k (x,y) of thin fillers 
of admissible boxes opposite dZ. These thin fillers are called composers, and are 
again defined inductively. The definitions are as follows. 

Definition 4.3. The composers are the elements G k (x,y), defined for k = 1, 
2, . . . , n and x,y 6 X„ with c^x = c^Ty, such that G k (x,y) is a thin member 
of X n+ \ and 

d?G k (x,v) = G k -i{dfx,dfy) for * < k, 
d£G k (x,y) = y, 
dZ +1 G k (x,y) = x, 
d£ +1 G k (x,y) = e k d£y, 

d?G k {x, y) = G k {dtix, df_ lV ) for i > k + 1. 
The composites are the elements 

xo k y = dZG k (x, y) S X n , 
defined for fc = 1, 2, . . . , n and x, y S X„ with <9^ x = c^y. 

The case fc = n = 1 is shown in Figure [SJ compare Figure H Note that 
d k G k {x, y) is not specified in the definition of G k [x, y), because we are dealing with 
a box b opposite dZ ■ The justification of this definition is as before; in particular 
9b is thin if 9 is a non-identity precubical operation whose standard decomposition 
has no factors dZ , d k or dZ +1 , so b is admissible by Example 12. 91 

It remains to verify that X satisfies the axioms for a cubical nerve as given in 
PQ. We begin with the following observation. 
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xo t y 




Figure 8. The composer of two 1-cubes 



Proposition 4.4. If x o k y is a composite such that x and y arc thin, then 
x o k y is thin. 

Proof. If x and y are thin n-cubes then all the n-cubes in the admissible 
box defining G k (x,y) are thin, so the additional face x o k y = d k G k (x,y) is also 
thin. □ 

Proposition 4.5. The degeneracies have the property that 
e k eix = e l+1 e k x for k <l. 

Proof. The proof is by induction on n, where x is an n-cube. Using the 
inductive hypothesis, we find that dfe k eix = dfei + ie k x for all df. This means that 
e k eix and ei+\e k x are fillers for the same shell s, and in fact they are thin fillers 
for s. But s is admissible (it is the admissible shell used to define c k eix), so it has 
a unique thin filler. Therefore e k eix — ei + \e k x. □ 

Proposition 4.6. The connections have the following properties: 
T^eix = ei +1 Tlx for k < I, 
Tle k x = e k+1 e k x, 
T].eix = e i rl_ 1 x for k > I, 

r^rf x = rf +1 i> for k < i, 

^k^k x — ^k+l^k x - 

PROOF. Similar. □ 
Proposition 4.7. If xo k y is defined, then 

d"(x o k y) = dfx o k _ x dfy for i < k, 

d k (x o k y) = d k x, 

d k (xo k y) = d+y, 

d?(x o k y) = d"x o k dfy for i > k. 

Proof. This follows straightforwardly from the definition: if i < k then 
df{x o k y) — dfx o fc _! dfy because 



dfd k G k {x,y) = d^dfG^y) = d^G^dfx^fy), 



etc. 



□ 
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Proposition 4.8. The composites have the properties 
ekd^x o k x — x — x o k e k d k x, 

^k X °k ^k X = e k+lX, 

r^a; o k+1 T k x = e k x. 

Proof. There are composers G k (e k d k x,x) and G k (x,e k d k x) because 

dk e kd k x = d k x, d+x = d k e k d+x. 

An inductive argument shows that df G k (e k d k x, x) = dfe k x for df ^ d k , so that 
e k x is a thin filler for the admissible box whose unique thin filler is G k (e k d k x, x). 
Therefore G k {e k d k x,x) — e k x (compare Figures El and |HJ) . By a similar argument, 
G k (x,e k d k x) = ^ k x (compare Figures [7| and |SJ . Applying d k now gives e k d k xo k 
x = x and x o k e k d k x — x. 

It is clear that T^x o k T^x exists. From Proposition 14.41 it is thin, and an 
inductive argument shows that it is a filler for the shell whose unique thin filler is 
e k+ ix. Therefore T k x o k T k x = e k +ix. Similarly T k x o k+1 T k x — e k x. □ 

Proposition 4.9. If x o k y is defined then 

e ji x °k y) = ejX o k+1 ej y for j < k, 

ej(x o k y) = ejX o k ejy for j > k, 

rf (x o k y) = Y^x o k+1 y for j < k, 

T k( x °k V) = (T k x o k e k+1 y) o k+1 T k y = (T k x o k+1 e k y) o k T k y, 
T k {x o k y) = T^x o k (e k x o k+1 T^y) = T^x o fe+1 (e k+ ix o k T^y), 
(x o k y) = Y^x o k y for j > k. 

Proof. In each equality the first expression is defined as the unique thin filler 
of some shell and the other expressions are well-defined and thin. It therefore 
suffices to show that the other expressions are also fillers for the appropriate shells, 
and this is done by inductive arguments. □ 

Proposition 4.10. Ifk^l, then 

(X Ok V) °l {.Z O k w) = {X O; z) O k (y O; Vj) 

whenever both sides are defined. 

Proof. For defmiteness, suppose that k > I. By an inductive argument one 
shows that 

Gk{x,y) o ; G k (z,w) = G k {x o ; z,yo t w); 

indeed the composite on the left exists and is a thin filler for the box opposite d k 
whose unique thin filler is the expression on the right. The result then follows by 
applying d k to both sides. □ 

Proposition 4.11. If x, y,z € X n are such that d k x = d k y and d k y = d k z, 
then 

{x o fe y) o k z = x o k (y o k z). 
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(a;oiy)oiz 




xo lV 



eidjz 



xoi(yoiz) ; G\{x,yoiz) 



yoiz Gi(y,z) 



Figure 9. The equality G\(x o 1 y, z) = Gi(x, y) o 1 Gi(x, y o x z) 

Proof. We first show that 

G k (x o k y, z) = G k (x, y o k z) o k G k (y, z) 

by the usual inductive argument: the expression on the right exists and is a thin 
filler for the admissible box opposite whose unique thin filler is the expression 
on the left. The case k = n = 1 is shown in FigureEl We then get d k ~G k (xo k y, z) — 
d^G k (x, y o k z), which means that (x o k y) o k z = x o k (y o k z) as required. □ 

We have now verified all the axioms of 1 , so we have proved the following 
result. 

Theorem 4.12. If X is a complete stratified precubical set then the induced 
degeneracies, connections and compositions make X into the cubical nerve of an 
uj-category. 

5. The equivalence 

We have shown that an cj-category nerve structure on a precubical set induces 
a complete stratification fTheorem l3.16|) and that a complete stratification induces 
an w-category nerve structure (Theorem I4.12f) . In this section we complete the 
proof of Theorem 12 . 1 41 bv showing that the two processes are mutually inverse. 

We begin by recalling some properties of nerves from [J . 

Proposition 5.1. LetX be the cubical nerve of an uj- category C , so that X has 
degeneracies, connections and compositions and an induced complete stratification. 
Then degeneracies and connections are thin, and composites of thin elements are 
thin. 

Proof. Let C(n) be the sub-w-category of C consisting of the elements which 
are identities for (see Proposition 13. 1[) . and let X(n) be the nerve of C(n); 
then X(n) is a sub-precubical set of X closed under degeneracies, connections and 
compositions. We have X n = X(n) n , and the thin elements of X n are precisely 
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the members of X(n — 1)„. If an n-cube x is a degeneracy or connection of an 
(n — l)-cube y, then y 6 X n -i — X(n — l) n -i, so x G X(n — 1)„ and a; is therefore 
thin. If an n-cube a; is a composite of thin n-cubes, then x is thin because X(n — 1) 
is closed under composition. This completes the proof. □ 

Proposition 5.2. Let X be the cubical nerve of an lo- category. Then there are 
operations 

ipi,... ,ip n -l ■ X n — » X n 

such that 

1p k X = ^t 9 k+l X x °fe+l T k d k+l X > 

d k+1 ip k x = e k d%d% +1 x, 
dfipkx = ip k d"x for i > k + 1, 
^ k e k+1 x = e k x, 

x = ( e kd k x o k+1 r+<9+ +1 a;) o k ip k x o k (T^d^ +1 x o k+1 e k d£x). 

Proof. We know from U that X is a precubical set with operations satisfying 
the conditions of Definitions I4.1H4.3I Propositions I4.7H4.8I and Propositions 14.101 - 
14.111 Using these conditions, it is easy to check that the composite on the right side 
of the first equality exists, and one can therefore use this equality to define ip k x. It 
is then straightforward to verify the next three equalities. As to the last equality, 
we have 

x = x o k+1 e k+1 d£ +1 x 
= {e k d^x o k x ) o fe+1 (T+d+ +1 x o k T-d+ +1 x) 
= {e k d k x o k+1 T+d£ +1 x) o k (x o k+1 T^d^ +1 x) 

and 

x o k+1 T~d+ +1 x = e k+1 d~ +1 x o k+1 (x o k+1 T^d+^x) 

= ( T t d k+i x °k 9 k+1 x) o k+1 [(x o k+1 V-d+ +1 x) o k e k d+x] 
= l r t d k+i x °k+i (x ok+i ^k d k+i x )} °k ( r fc d k+ i x °k+i tkdtx) 
= i>kx o k (T^d^ +1 x o k+1 e k d£x), 

from which the result follows. □ 

Proposition 5.3. Let x be an n-cube in the cubical nerve of an tv-category with 
n > 0. Then there is an n-cube ^x such that "fx can be obtained by composing x 
with connections, such that x can be obtained by composing ^x with degeneracies 
and connections, and such that 

df^x = exd^d^x for i > 1. 

Proof. Let 

^X = 1px1p2 ■ • • lpn-1%, 

where the ip k are as in Proposition 15. 21 From the first equality in Proposition 15. 21 
^l>x is a composite of x with connections; from the last equality in Proposition 15. 21 
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x is a composite of ^x with degeneracies and connections. For i > 1, the middle 
equalities in Proposition 15 . 21 give 

d?*X = d? (Vl ■ 1>i-2)lpi-lW>i ■ -^n-l)x 
= (ipi .. .^i_2)9fVi-l(^i ■ 
= (V^l ■ • • Vi^K-ld^dfOi • ■ ■ i>n-i)x 
= e 1 d?_ 1 8?U> i ...il>n-i)x 

= ay, 

say, we then get 

y = dfay = d+d^x = df_ x df%x, 
and we deduce that df^x = ciy = eidf^d^^fx. This completes the proof. □ 

We now give the two results showing that the functors are mutually inverse. 

Theorem 5.4. Let X be a complete stratified precubical set. Then the strati- 
fication on X obtained from its structure as the cubical nerve of an uj- category is 
the same as the original stratification. 

Proof. We use the method of Higgins 6 . Let x be an n-cube in X with n > 0, 
and let ^5>x be as in Proposition 15.31 From Propositions 15 . II and 15 . 31 we see that in 
the w-category stratification x is thin if and only if ^x is thin. But Proposition l5.ll 
is also true in the original stratification: degeneracies and connections are thin by 
construction, and composites of thin elements are thin by Proposition ^. 41 Hence, 
in the original stratification, it also follows from Proposition l5.3l that x is thin if and 
only if ^>x is thin. It therefore suffices to show that ^x is thin in the w-category 
stratification if and only if it is thin in the original stratification. 

From Proposition 15.31 we see that df^fx = d"eid^^>x for i > 1, and we also 
have d^^x = d^eid^^x, so *5>x and eid^^x are fillers for the same n-box b 
opposite di . In each of the stratifications degeneracies are thin, so b is admissible 
as in Example 12.91 (see the justification of Definition 14. and b therefore has a 
unique thin filler. Since degeneracies are thin in each stratification, the unique thin 
filler of b in each stratification is given by e\df ^x. In each stratification, it follows 
that ^x is thin if and only if v&x = eidi^x. Therefore \&x is thin in the w-category 
stratification if and only if it is thin in the original stratification. This completes 
the proof. □ 

Theorem 5.5. Let X be the cubical nerve of an w-category. Then the cubical 
nerve structure obtained from the induced stratification is the same as the original 
cubical nerve structure. 

Proof. We must show that the degeneracies, connections and compositions 
constructed from the stratification are the same as the original degeneracies, con- 
nections and compositions. Now the original degeneracies are thin by Proposi- 
tion 15.11 so they satisfy the conditions of Definition 14.11 and it follows that they 
are the same as the degeneracies constructed from the stratification. The same 
argument applies to connections. As to compositions, let x and y be n-cubes such 
that d£x = d^y for some k. In the original structure one can check that there is a 
composite T^x oj, +1 euy, and this composite is thin by Proposition l5.ll By an in- 
ductive argument one finds that this composite satisfies the conditions for Gk(x, y) 
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Figure 10. The equality G\{x,y) — T 1 x o 2 e\y 



in Definition 14.31 see Figure HHI for the case n = k = 1. One therefore gets 

G k (x, y) = T^x o k+1 e k y, 

where the left side is the composer constructed from the stratification and the right 
side is the composite in the original structure. Applying d k to both sides now 
shows that the composite x Ok y constructed form the stratification is the same as 
the original composite d^YZx d^tuy — x o^y. This completes the proof. □ 



6. Proof of Theorem 3.14 

Let &l be a face operation on n-cubes; we must construct a factorisation of 
d n _ 1 (u n ) in vl n with certain properties. We will write 

a = d^Un-l = Uk-l <8> <9 7 "i ® U n -k, 

so that an n-box opposite is a morphism on B(a). 

Consider the self-map of a geometric n-cube got by projection onto the face 
corresponding to a. It is a cellular map cellularly nomotopic to the identity, so 
it induces a chain endomorphism of I n chain nomotopic to the identity. To be 
explicit, we get the following two results. 

Proposition 6.1. There is a chain map f:I n — > I n given for x a chain 
in I k ^ 1 and for y a chain in I n ~ k by 

f(x <gs ui ® y) = 0, 

f(x (g> d 7 ui ® y) = f(x ® <9~ 7 ui ® y) — x ® 9 7 ui ® y, 

such that 

f(Of = «■ 

Proof. It is straightforward to check that there is a chain map / as given, 
and it follows from Proposition 13. 71 that f(u n )f = (a)f. □ 



THIN FILLERS IN THE CUBICAL NERVES OF OMEGA-CATEGORIES 



23 



Proposition 6.2. There are abelian group homomorphisms D: I n — ► I n of 
degree 1, given for x an i-chain in I k ^ 1 and for y a chain in I n ~ k by 

D(x <g> tti ® y) = 0, 

D(x <g> 9 7 mi ®y) = 0, 

£>(a; <8> 9" 7 mi <g> y) = -{-Yj(x <g) ui (g) y), 

dD + Dd = id -/. 

Proof. This is a straightforward computation. □ 

The chain homotopy D is related to the precubical operations complementary 
to dl as follows. 

PROPOSITION 6.3. The chains D(u n ) q _ 1 and —D(u n ) q _ 1 are sums of basis 
elements 

U i(n-q) ■ ■ ■ a 1 

corresponding to precubical operations d"J£) . . . d°^_^ complementary to dj. 

Proof. This follows from Proposition 13.71 according to which (u n ) q _ 1 is the 
sum of the basis elements 

°i(n-q+l) ■ ■ ■ U 1 

such that < i(2) < . . . < i(n - q + 1) and such that (-) l ( r )~ r a (r) = a for 
all r. Applying D picks out the terms involving d^ 1 , omits the factor d^ 1 , and 
multiplies by a. This makes D(u„) ( J_ 1 and —D(u n )~ q _ 1 into sums of basis elements 
corresponding to precubical operations complementary to d^, as required. □ 

The factors A@ of d! n } l 1 (u n ) are defined as follows. 

PROPOSITION 6.4. There are elements A~ and A+ of vl n for 1 < q < n — 1 
given as double sequences by the formulae 

(AP)? = {u n )? fori<q-l, 

«)"f 1 = (id-9i))(n n )^ 1 , 

(A^ q r q = (3D{u n f q ^ 
(A$)f = for i > q. 

Proof. We must verify the conditions of Definition ^. 51 Note that (A^)~f 1 can 
be written in the form 

(/ + DO)^)^ = (af q _, + D(u n )+_ 2 - D(u n )-_ 2 

(interpret (m„)"j as zero in the case q = 1). Using Proposition 16.31 where neces- 
sary, we see that is a sum of i-dimensional basis elements in I n . From the 
expressions in the statement of the proposition, it is easy to check that e{A q r )^ = 1 
and (A$)t - (A$)i = d(A$)f +1 . This completes the proof. □ 

We must now show that the elements A@ have the properties stated in Theo- 
rem We begin with the following observation. 
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Proposition 6.5. The elements A^j are members of vB{a) such that b(A@) is 
an identity for Jf q _i whenever b is an admissible n-box opposite d^. 

Proof. The A% are members of vB(a) because the basis element a is never a 
term in {A^) c ^_ 1 and because u n is never a term in (A^)". 

Now let b be an admissible n-box opposite &l . By Proposition 16.31 and the 
definition of admissible box, b(r) is an identity for whenever r is a term in 

/3D{u„)P_ v But (Af)f = for i > q and 

hence, by Theorem 13.91 A@ q is a composite of atoms (r) such that r is a term in 
(3D(u n ) q _ 1 or r has dimension less than q. It follows that b(A@) is a composite of 
identities for # g _!- By Proposition ^. II b(A@) itself is an identity for # q _x- 

This completes the proof. □ 

Next we show how to compose the elements A^. 

Proposition 6.6. There are elements A q in vl n for < q < n — 1 given 
inductively by Aq — (a) and by 

K = A- A q _ x # A+ forl<q<n-l 

such that 

(A q )f = (u n )f for i < q, 
(A q )- = (id-dD)(u n )^, 
(A q )t = (a)? for i > q. 

Proof. The proof is by induction. To begin, let A$ = (a); then Ao is certainly 
a member of vl n such that the (Ao)f arc as described, since 

(id-dD)(u n )% = (/ + Dd){u n )% = f(u n }% = (a)$. 

For the inductive step, suppose that there is a member A q -\ of vl n as described. 
Then one finds that d q ~_ 1 A~ q = d q _ 1 A q ^i and d q ^_ 1 A q -i — d~^A^, so one can 
define A q in vl n as the composite 

Aq = A q if q _i A q -\ jf A^ = A q — d q _yA q -\ + A q -i — d^_yA q —i + A^ . 

It now follows from the inductive hypothesis that the {A q )f are as required; for the 
case i = q note that 

+ (o)° + D{u n )t-i = (/ + Dd)(u n ) a q = (iA-dD)(u n ) a q - 
This completes the proof. □ 

Finally, we complete the proof of Theorem 13 . 1 41 bv proving the following result. 

Proposition 6.7. There is an equality 

A n -i =4-i l7 K). 

PROOF. We have (A-i)? = for i < n - 1 and (A n -x)f = (a)? = for 

i > n — 1, from which it follows that 

(A„_ 1 )+_ 1 - (iln-i)-.! - d(A n ^)- = 0. 
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It therefore suffices to show that {A n -\y n _ x — (w n )n-i • But 

(_\k— 1 

because Uk-i ® d~ 1 u\ ® u n -fc is not a term in {u n ) n j 1 . This completes the 
proof. □ 

7. A thin filler with a single non-thin face 

In this section we exhibit a thin 3-cube x in the nerve of an w-category such 
that x has exactly one non-thin 2-face; moreover, x is the thin filler of an admissible 
box. It complies with the final condition of Definition 12.131 because the non-thin 
face is d^x and the box is opposite a different operation , but it shows that this 
condition in Definition 12 . 131 cannot be weakened. 

We need an w-category containing elements with certain properties. 

Proposition 7.1. There is an co-category with elements A and b such that A is 
an identity for # 2 but not for such that b is an identity for f^ 1 , and such that 
A#q b exists and is an identity for 

Proof. We take the w-category to be the 2-category of small categories; thus 
the identities for # are the categories, the identities for ^ 1 are the functors, the 
identities for # 2 are f ne natural transformations, and every element is an identity 
for # 3 . Let A be a non- identity natural transformation and b be a functor such 
that A # b exists and is an identity natural transformation. Then A and b have 
the required properties. □ 

Theorem 7.2. There is an co-category with a 3-cube x in its cubical nerve such 
that x is the thin filler of an admissible box opposite , such that x is not thin, 
and such that dfx is thin for df ^ . 

Proof. By Proposition 13 . 1 31 to construct the thin 3-cube x it suffices to con- 
struct a 3-shell s such that s(dj (^3)) = s(d,2 (1*3)). By Proposition ^. 81 to construct 
the shell s, it suffices to assign w-category elements to the atoms of dimension less 
than 3 in I 3 such that the restriction to each 2-face is as shown in Figure E] Take 
an w-category with elements A and b as in Proposition 17. II let a~ = d± A, and let 
a + = d^A. One can then check that there is a shell s as shown in Figure ^2 where 
the equality signs denote identities for ^ and where the 2-faces are positioned as 
in Figure m that is, 

x{&i U2) — A, xifi^Ui) — b, x{d^U2) = a + , 

x(d£u 2 ) = a~ # 6, X02U2) = A # 6, x(df u 2 ) = a + # b. 

From the formulae for d% (1*3) and d^ (113) in Example 13. 101 we see that s(d2 {113)) 
and s(d-2 {113)) are both equal to A # b, so s has a thin filler x. Since <z — , a + , b and 
A# Q b are identities for fj^ l and since A is not an identity for # l5 it follows that 
d^x is the unique non-thin 2-face of x. In particular d^x and d^x are thin; so also 
is d^d^x, which is given by the common edge of d^x and d^x. This means that 
x restricts to an admissible box opposite 9 2 ~, so i is the thin filler of an admissible 
box opposite . This completes the proof. □ 



26 



RICHARD STEINER 



a 




a+ 



Figure 11. The shell s in the proof of Theorem |7.2l 
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